A logical framework to prove properties of Alpha programs

We present an assertional approach to prove properties of Alpha programs. Alpha is a functional language based on aane recurrence equations. We rst present two kinds of operational semantics for Alpha together with some equivalence and connuence properties of these semantics. We then present an attempt to provide Alpha with an external logical framework. We therefore deene a proof method based on invariants. We focus on a particular class of invariants, namely canonical invariants, that are a logical expression of the program's semantics. We nally show that this framework is well-suited to prove equivalence properties between Alpha programs. Un cadre logique pour la preuve de programmes Alpha R esum e : Nous pr esentons une m ethode de preuve par assertions pour les programmes Alpha. Alpha est un langage fonctionnel d' equations r ecurrentes aanes. Nous pr esentons tout d'abord deux types de s emantiques op erationnelles pour Alpha, ainsi que des propri et es d' equivalence et de connuence de ces s emantiques. Nous munissons ensuite Alpha d'un cadre logique externe au langage. Nous d eenissons pour cela une m ethode de preuve fond ee sur l'utilisation d'invariants. Nous insistons sur une classe particuli ere d'invariants, les invariants canoniques. Nous montrons nalement que ce cadre est particuli erement adapt e a la preuve d' equivalence de programmes Alpha. Mots-cl e : Programmation parall ele, equations r ecurrentes, sp eciication et validation de programmes, s e-mantique des langages de programmation, langages data-parall eles, m ethode de preuve, invariants.